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A bitmapped graphics workstation comprising a host computer, window managing circuitry, display memory, visual 
display device and multiplexing circuitry connecting the display memory to the display device. The window managing cir- 
cuitry allows the display memory to be partitioned into plural individually contiguous bitmaps, each corresponding to a 
different displayed window. The window managing circuitry is divided into a common control section and individual win- 
dow sections corresponding to each window that may be defined. The host computer writes data describing the parameters 
of each defined window into the individual window managing circuits. It also stores data to be displayed in the windows 
(including hidden data) in appropriate addresses of each of the bitmaps. As the display device is refreshed, the common 
and the window circuits of the manager cooperate to select window "winners", i.e., the foremost window at each pixel of 
the screen. The appropriate contents of the bitmap corresponding to the winner at any given time is read under control of 
the winning window circuit sent to the display device via the multiplexing circuitry. 
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WINDOW BORDER GENERATION IN A BITMAPPED 
GRAPHICS WORKSTATION 



Technical Field 

The invention relates to bitmapped graphics 
applications and particularly to bitmapped graphics 
5 workstations and terminals arranged with "window" 

managing circuitry to control window displays, scrolling 
and window border generation. 
Background of the Invention 

Bitmapped text and graphics applications have 

10 become commonplace at the present time* Such 

applications which provide for "windowing" are also 
available. "Windowing" is a technique whereby a visual 
display screen at a terminal or workstation is 
partitioned into distinct, independent areas (windows), 

15 each containing potentially distinct and independent 
information. One window may be an active window into 
which text is being entered, for example, while other 
windows may be temporarily idle or engaged in other 
functions, such as outputting to a printer. An operator 

20 of such a terminal or workstation usually is able to 
scroll the information in all windows vertically or 
horizontally. 

Typically, windows may be defined to be 
located anywhere on a screen, as desired by a user. 

25 Thus, several windows can be simultaneously present on 
■the screen with various portions of some or all of the 
windows overlapping with other windows. I refer to this 
as independent windowing. A window with a higher 
"depth"- that is overlapping a window with lower "depth" 

30 creates a hidden portion of the lower depth window in 
the overlapped portion. 
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• At the present time, all known workstations 
that support independent "windowing" use raster scan 
visual output devices. Raster scanning is the same 
technique used in commercial television sets to 
5 continuously refresh the screen. The screen is 
repetitively scanned line-by-line by a modulated 
electronic beam moving from the top to the bottom of the 
screen. In present art independent "windowing" 
technology, a contiguous block of display memory (the 
10 bitmap) stores the information to be displayed on the 
screen. As the raster moves across and then down the 
screen, data is read from consecutive address locations 
of the display memory and used to modulate the scanning 
beam . 

15 A difficulty with this arrangement of 

refreshing' the screen is that large amounts of data 
shifting in the d i s pi ay m em or y is typically required. 
There are a number of reasons for this. If an operator 
is engaged in modifying the contents of an active 

20 window, the locations of the display memory 

corresponding to the window are being changed 
accordingly, while the remaining portions of the memory 
remain static. If the active window overlaps other 
windows, the contents of those windows cannot oe 

25 displayed on the screen and must be temporarily stored 
in another hidden memory not associated with the 
display. If the operator selects another active window, 
the contents of the display memory must be updated to 
reflect the new state of the screen to be displayed. 

30 This usually involves moving large blocks of data from 
the hidden memory to the display memory. Vertical and 
horizontal scrolling of windows add further complexities 
to the problem of updating the display memory, as the 
reader will now appreciate. 

35 Attempts at achieving sufficient . processing 

power to satisfactorily provide independent "windowing" 
without unacceptable delays follow two general patterns. 



WO 87/00329 £ ^ PCT/US86/01392 

- 3 - 

Early bitmapped workstations used special high speed bit 
sliced processors operating in parallel on the same 
input data to generate and store the correct data in the 
display memory* Recently, more powerful general purpose 
5 processors have been successfully used for this purpose 
by providing programs optimized to handle a number of 
identified special cases involving data block transfers. 
Such a technique is called BITBLT (bit block logical 
transfer) and is discussed by Giubas and Stolfi in "A 

10 Language for Bitmap Manipulation", ACM Transact ions on 
Gra phics Vol. 1, pp. 191-214, July 1982 . The technique 
still requires massive amounts of data transfer in the 
display memory, however. For this reason, the real-time 
performance of graphics systems still leaves much to be 

15 desired. There is a need in the art, therefore, to find 
ways to more efficiently process graphics display data. 
Summary of the Invention 

The invention is a bitmapped graphics 
workstation including a host processor, a raster scanned 
. 20 graphics display device and means for defining and 

controlling the display of data in windows independently 
defined on the screen of the display device. An 
individual bitmap memory is provided for each definable 
window. Other nenory is provided for storing the screen 

25 boundaries of each window. The defining and controlling 
means continually identify which, if any, window is 
presently being refreshed on the screen. At any given 
tine, display data is retrieved from one of the bitmaps 
associated with a window presently being refreshed. The 

30 location in, the bitmaps from which the display data is 
obtained is determined by the boundary definitions of 
the windows and by the position of the raster on the 
screen . 

To accomplish the above, a depth indication, 
35 i.e., an indication of how the windows are visually 

stacked with respect to each other, is stored for each 
window* tMeans are provided for using the depth 
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indications in conjunction with raster position data to 
determine a "winning " window, if any, at each 
dispiayable screen entity. This determines the bitmap 
from which display data is obtained for each dispiayable 
5 entity. Access means are provided to allow the host 
processor to write display data into the bitmaps. 

In the preferred embodiment, windows are 
defined by stored addresses identifying the horizontal 
screen positions of the vertical boundaries of the 
10 windows and raster line numbers identifying the 

horizontal boundaries of the windows. The individual 
bitmaps are contained in a single d i s pi ay m em or y . 
Display memory address generating means are provided to 
generate the address of an appropriate bitmap at any 
15: given tine and to modify the address according to the 
window definition of the associated window and the 
position of the screen raster. 

Means are also provided to allow different 
visual background stipple patterns for the individual 
20 windows to be modulated into the display data as a 

visual aid to a user. To accomplish this, the display 
• data obtained frort the bitmaps is passed through a 
stipple circuit enroute to the display device. The 
stipple circuit receives a signal from the defining and 
25 controlling means indicating which, if any, stipple 

pattern to use and it modulates the data accordingly. 
Brief Description of the Drawing 
In the d rawi ng , 

FIG. 1 is an illustration of a display screen 
30 with two windows as they -night appear in the prior art 
and with this invention; 

FIG. 2 is an illustration of how display data 
is stored in a single bitmap in the prior art; 

FIG. 3 illustrates how display data is stored 
35 in individual window bitmaps in the preferred embodiment 
of the present invention; 
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FIG, 4 shows an illustrative individual bitmap 
in the present invention with the data corresponding to 
individual raster lines vertically stacked so as to 
visually resemble a display screen; 
5 FIG. 5 is an illustrative block diagram of the 

overall graphics workstation including a window m an age r 
c i rcui t ; 

FIG. 6 is an illustrative block diagram of the 
window manager, including individual per window circuits 
10 and common circuits; 

FIG. 7 is a simplified view of a window 
backlaid with illustrative bitmap data that illustrates 
the effect of scrolling the window and the corresponding 
effects on bitmap address generation; 
15 FIG. 8 illustrates a per window circuit that 

stores data defining the boundaries of a window, bitmap 
data for generating bitmap addresses and window depth 
and stipple data; 

FIG. 9 illustrates a per window circuit for 
20 detecting when the associated window is being refreshed 
on the display device and related circuitry in a common 
interface circuit to a host precursor; 

FIG. 10 illustrates common and per window 
circuitry for determining which, if any, window is being 
25 "refreshed on the display device; 

FIG. 1^ shows an illustrative per window 
bitmap address generator; 

FIG. 12 shows an illustrative output control 
circuit as part of the common circuitry and a window 
30 border detector that identifies when a window border is 
being refreshed on the display device; 

FIG. 13 illustrates an exemplary circuit for 
generating window background (stipple) patterns; 

FIG. 14 illustrates an exemplary output shift 
35 register circuit that generates vertical window border 
data and transmits this data and etched display data to 
the display device; and 
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FIG. 15 defines window area and borders in the 
illustrative embodiment in terns of boolean expressions 
of signals generated by the disclosed circuitry. 
Detailed Description 
5 FIG. 1 illustrates the face of a display 

screen as it might appear in an implementation of the 
present invention. By way of example, the screen 
comprises 1,024 scan lines in the vertical direction 
with each line made up of 30 horizontal cells. Without 

10 limitation, each cell is the atomic unit of horizontal 
display in this illustrative embodiment and is con cosed 
of 16 horizontal pixels. The upper left corner of the 
screen is assumed to have an address of line 0 and pixel 
0 (or 0,0). Similarly, the upper right corner of the 

15 screen is assumed to have a line and pixel address of 

0,1264 (line 0, pixel 16*79), 
and so on. In the embodiment to be described, up to 
sixteen different work windows may be defined anywhere 
• on the screen by a user. Different and independent work 

20 processes Tiay typically be associated with each window. 
Processes associated with some windows may be idle, for 
example, while none, one or more processes associated 
with other windows are active. A user might, for 
example, activate an output printing process for data 

25 associated with one window and then change to another 
window for interactive editing while the printing is 

pr oceed i ng . 

For illustration, the screen in FIG. 1 is 
assumed to be partitioned into two overlapping work 

30 windows Wl and W2 . With reference to Wl, the projection 
of its upper-left corner onto the top scan line 0 gives 
a left cell coordinate COORD. L for Wl. Similarly, the 
projection of the upper-right corner onto line 0 gives a 
right cell coordinate address COORD. R for Wl. 

35 Parameters LINE . T and LIME . B define the respective upper 
and lower line addresses of the window. Equivalent 
parameters are associated with each defined window. 
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FIG. 2 illustrates the manner in which window 
data is stored for the screen of FIG, 1 by the prior 
art. Individual bits of a contiguous display tienory 
correspond one-for-one with the sequential pixels of the 
5 screen as each line is raster scanned. Thus, one 

contiguous segment of the menory contains the display 
data for a line X (shown in FIG. 1) of the screen. Part 
of the data in this segment corresponds to Wl. A next 
contiguous segment contains data for line X + l, part of 

10 which corresponds to Wl, and so on. It is easy to see 

how this leads to complexities, for example, when at 200 
of FIG. 2, Wl and W2 begin to overlap. A scrolling of 
W2, for example, has to take into account the 
overlapping of the windows and provide for moving 

15 "hidden" data in W2 (data that is under Wl) into and out 
of the display memory as scrolling proceeds. 

By contrast,' FIG. 3 illustrates the manner 
that display data is handled in this invention. A 
display memory is partitioned into a plurality of 

20 contiguous segments, each of which pertain to a 

ootential window. Henceforth, I will refer to the 

m 

entire memory as the display memory and the individual 
contiguous segments for each window as a bitmap. The 
data in each bitmap is arranged in a fashion similar to 

25 that of FIG. 2. With reference to the bitmap 

corresponding to Wl, for example, the data to be 
displayed in successive lines of the window at a given 
time are shown in bold in FIG. 2. The arrangement of 
FIG. 3 reduces many of the problems of data shuffling 

30 inherent in the arrangement of FIG. 2. For example, 

"hidden" data is maintained in the window bitmap memory 
and need not be relocated as scrolling proceeds. Only 
that data in a window bitmap that is to be displayed is 
addressed at the appropriate time, as will be seen. 

35 Preferably, each bitmap is larger than that required for 
the full display screen. This allows any window to be 
any size up to the size of the screen, or to be located 
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anywhere on the screen and also to be scrolled 
horizontally and vertically. 

The parameters ADDR . TOP , ADDR.JMP, A DDR. BASE, 
ADDR • BTM , W. WIDTH and B. WIDTH refer to addresses, 
5 actually relative addresses, in the individual bitmaps, 
rather than to screen addresses. FIG. 4 is the bitmap 
for Wl in which the contiguous sections pertaining to 
the raster lines of a screen are stacked to give the 
physical appearance of a screen. This presentation of 

10 the bit-nap nakes it easier to envision the significance 
of the above parameters. At any given .time, A DDR. BASS 
is the bitmap address at the beginning of the window. 
ADDR. BTM is the last address before the end of the 
bitmap containing data to be displayed at any given 

15 time. ADDR. TOP is the bitmap address containing the 
next set of line data for the window after that at 
ADDR. BTM. W. WIDTH is the width of the window in cells. 
Each ceil corresponds to 16 screen pixels. B. WIDTH is 
the width of the display screen in cells. ADDR.JMP is 

20 the cell distance in the bitmap between the right-most 
edge of the window and the left-most edge of the window 
in the next screen line (in other words, ADDR.JMP = 
B. WIDTH - W. WIDTH) . It should be noted here that 
windows may or may not contain borders, as desired by a 

25 user. If a border is defined for a window, the outside 
edges of the vertical and horizontal borders correspond 
to the edges of the window in this illustrative 
embodiment. In other words, a border is contained 
within its associated window. 

30 FIG. 7 shows a simplified' 2 cell by 2 cell 

window backlaid with characters to illustrate how 
scrolling is effected in the invention. The view shows 
characters F , G, J and K present in the windows. If the 
window is vertically scrolled down one cell, the host 

35 processor 502 modifies the contents of ADDR. BASE by 

adding to it the number of raster lines assigned to one 
cell. This causes the window to next display the 
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characters J, K, N and O. If then, the window is 
scrolled right one cell, ADDR.BASE, ADDR.TOP and 
ADDR.BTM must be changed. Specifically, the number of 
pixels in a cell is added to each of these registers. 
5 This brings into view the characters K, L, 0 and P. The 
modifications to these registers to effect additional 
scrolling operations should now be evident. It should 
be noted that no bitmap data transfer is required. 

FIG. 5 shows a block diagram of the overall 

10 system. A window manager 500 interconnects a host 

processor or microprocessor 502, a display memory 504, a 
display screen 506 and a number of output circuits. 
Processor 502 writes display data into the display 
memory 504 via address and data busses P.ADDR and 

15 P. DATA. Signals on lead INTR from window manager 500 to 
processor 502 tell the processor when it is okay to 
write. In addition, processor 502 writes data into 
internal registers of window manager 500 to control from 
where display data is retrieved for each window during 

20 raster scanning of display 506. Display memory 504 is 
illustratively a 256K by 64 bit memory (1K=1024 bits) . 
Data is outputted from memory 504 on bus 503 in 64 bit 
words. The slash in 503 indicates a multilead bus, and 
the number beside the slash indicates the number of 

25 leads in the bus. This notation is used throughout the 
disclosure. An input read address bus A. OUT extending 
from the window manager 500 to display menory 504, 
however, is only 9 bits wide, whereas 18 address bits 
are required to address 256K 64-bit words. Therefore, 

30 two operations are required to specify the required 18 

"address bits. A signal on lead RAS (row address signal) 
signals the first operation and a signal on lead CAS 
(column address signal) signals the second operation. 
A 64-bit word from display memory 504 

35 illustratively comprises data for four 16-b i t. contiguous 
cells on the display screen. The entire word is 
inputted into a latch 510 and the data for the 
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individual cells metered out at appropriate tines under 
control of a multiplexer select circuit 512. Circuit 
512 is, in turn, controlled by signals on an address 
enable lead AEN and two address select leads AO and Al, 
5 which identify the particular 16-bit word to be selected 
fran the 64-bit word. 

The cell data from latch 510 is routed into a 
stipple circuit 514 on bus DAT A 0 . This circuit is 
controlled by STIPPLE signals on bus 516 and by a 
10 horizontal border detection signal H . BORD on lead 518 
from the window manager 500 to add desired selective 
background textures onto the screen to individual 
windows and to add the horizontal portions of screen 
borders to the windows, if desired. 
]_5 The screen data from memory 504 , now modulated 

with stipple and horizontal border data as needed, is 
inputted into a first-in-first-out buffer 520 from bus 
DATA 1 under control of signals at its shift-in (SI) 
input and from there outputted to an output circuit 522 
20 under control of signals at its shift-out (SO) input. 
Before outputting, however, circuit 522 adds vertical 
window border signals to the data, as required, in 
accordance with the state of left and right vertical 
bonded signals on leads L . BORD and R . BORD . From 
25 circuit 522, display data is sent serially to the 
display device 506 on lead DATA 3 . 

A more detailed block diagram of the window 
manager 500 is shown in FIG. 6. It comprises a common 
section 600 which interacts with a plurality (up to 
30 sixteen in the' ex e* pi a r y embodiment) of per window 

sections 602-1 through 602-n. A host interface circuit 
614 provides the connection to a host processor 502. 
Each per window section may be associated with an 
individual window defined at any given time. Since the 
35 per window sections are identical, only the details of 
602-1 are shown. A descriptor registers circuit 604-1 
contains a nunber of registers defining the screen 
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boundaries, border, stipple and depth of the associated 
window. These registers are loaded by the host 
processor via a host interface circuit 614 in the common 
section. An address generator 608-1 in the per window 
5 section uses the register data from circuit 604-1 to 
generate bitmap addresses for fetching screen data for 
the the associated window. This address data is only 
used, however, when the respective window is actively 
being scanned on the screen. To determine which window, 

10 if any, is actively being scanned, a depth priority 

encoder 618 in the common section continuously interacts 
with window winner circuits such as 612-1 in each of the 
per window sections to determine a window with the 
highest depth at the point on the screen presently being 

15 scanned. The "in window" circuit 606-1. in each per 

window section determines from window definition data 
and screen position data if the associated window is 
presently being scanned on the screen. At the same 
tiiie, the individual window winner circuits obtain 

20 respective de-pth information from the respective 

descriptor circuits, such as 604-1 and broadcasts this 
information to the depth priority encoder 618. Circuit 
618, in turn, determines the highest depth window at any 
given tine and returns this information to each of the 

25 window winner circuits in the per window sections. 

Outputs fron the window winner circuits 612 and the "in 
window 1 ' detectors 606 are examined by the respective 
address generators 608 - If the window area being 
scanned on the screen is also identified as the present 

30 winner, the appropriate address generator 608 is enabled 
and generates and passes appropriate bitmap addresses to 
the display memory control circuit 616 for fetching the 
screen update information. 

A border detector 610 in each of the per 

35 window circuits detects when border areas of windows are 
being replaced, if borders are defined, and controls the 
generation of special signals to create the borders on 



' WO 87/00329 



- 12 - 



PCT/US86/01392 



10 



the screen. Thus, data for creating the window borders 
is not stored in the bitmaps. The reason for this will 
become apparent below. 

These individual circuits are now described in 
detail. A descriptor registers circuit 604 is shown in 
FIG. 8. When a window is first defined, the defining 
data arrives on the P. DATA bus 800 from the host 
processor 502 and is loaded into the registers 802, 804, 
806 and 908. These registers are respectively 
identified as LINE.T, LINE. 3, COORD. L, and COORD. R and 
contain the screen parameters of the window as shown in 
FIG. 1. When a window is first defined, the host 
processor also deternines the bitmap addresses for the 
parameters A.DDR . TOP , ADDR.BTM, ADDR.BASE and ADDR.JMP, 
15 shown in FIGS. 3 and 4, and loads these into the 
respective registers 310, 812, 814 and 816. Two 
remaining registers CNTL. DEPTH and CNTL.STIP are loaded 
with numbers that define the depth of a window and a 
background texture (stipple) for the window as' displayed 
20 on the screen. These are user preferences and may be 
changed by a user at any tine by entering appropriate 
commands to the host processor. To load the appropriate 
data into the correct registers, a register address is 
transmitted on address bus P.ADDR with each set of 
register data from the host interface. A 1-out-of-N 
translator 822 decodes the P.ADDR address into an enable 
signal LDl through LD14 which identifies and enables the 
appropriate register for which the data is intended. 
Registers 910, 812, 814 and 816 contain the nost 
significant eighteen bits of a twenty bit display memory 
address. Therefore, two data load operations are 
necessary for these registers, since bus P. DATA is nine 
bits wide. Accordingly, two different LD signals from 
translator 322 are used to load each of these registers. 

An "in window" detector is shown in FIG. 9 
along with part of the host interface 614. The host 
interface contains three counters PIXEL. X, PIXEL. YL and 
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PIXEL. YE. PIXEL. X keeps track of the present horizontal 
cell position presently being displayed on the screen. 
It is recalled that a cell is illustratively sixteen 
pixels wide in the preferred eTibodi^ient . Thus, the cell 
5 clock at 900 , which is being counted by PIXEL. X is 
really the pixel clock divided by sixteen. As the 
scanning of each screen line is completed, a horizontal 
sync signal H.SYNC at 902 from the display 506 resets 
PIXEL. X. The signals on H . SYNC are also counted by 

10 screen line counters PIXEL. YL and PIXEL. YE. Both of 
these counters are reset by a vertical sync signal 
V.SYNC on lead 904 from the display 506 each time a full 
screen is completed. PIXEL. YE resets to zero. 
PIXEL. YL, however, is arranged to reset to a negative 

15 four. The reason for having two line counters and the 
reset value distinction has to do with window border 
generation, as will be seen. 

The cell count is outputted on bus PX to two 
comparators 905 and 908 . Respective secondary inputs to 

20 these comparators come from the registers COORD. L and 
COORD. R in the descriptor registers circuit in FIG. 8. 
When the screen raster is at the position corresponding 
to COORD. L, that is entering the window on the left (see 
FIG. 1) , comparator 905 sets a flip-flop 910. This 

25 flip-flop is reset by comparator 908 as the window is 
exited on the right. Thus, flip-flop 910 produces a 
signal on its output lead XF whenever the screen raster 
is within the horizontal bounds of the window. This 
signal is delayed by one cell time by delay flip-flop 

30 911 to generate a delayed signal on output lead XF.P. 

This signal is used by border detector 610 to define the 
raster time corresponding to a vertical left or right 
window border and is discussed with respect to FIG. 12. 
Flip-flop 911 is reset at the beginning of each raster 

35 line by H.SYNC to prevent any carryover effect from the 
immediately preceding^ line. 
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In a similar fashion as above, comparators 
910, 912 and flip-flop 914 generate a signal on output 
lead YEF whenever the screen raster is within the 
vertical bounds of the window. A signal on lead YL? is 
5 an image of that of YEF , but precedes YEF by four raster 
lines due to the reset states of PIXEL. YL and PIXEL. YE 
and to the action of comparators 916, 918 and flip-flop 
920 . 

The physical meaning of the above window 
10 signals can be seen easily in FIG. 15 which depicts a 

screen with a single window including a border. In the 
horizontal scanning direction, XF becomes true when the 
raster is between COORD. L and COORD. R. Note that for a 
window with a border, the border is inside these 
15 coordinate points. In the vertical direction, YEF is 

true from LINE.T (including the upper horizontal border, 
if any) to the bottom line of the inside of the window 
(i.e., not including the lower horizontal border). 
Conversely, YLF is true between the upper window line, 
20 not including the upper horizontal border, to the bottom 
line, including the bottom border. Thus, the inside of 
a bordered window is defined by the boolean expression 
(XF) (YEF) (YLF) . The upper border, if any, is being 
scanned when the boolean expression (XF) (YEF) (YL:) is 
25 true. The bottom border, if any, is being scanned when 
the boolean expression (XF) (YEF) (YLF) is true. The 
vertical left and right borders are not defined by 
boolean expressions, but are handled by one-quarter cell 
timing delays 'When signal XF transitions froxi true to 
30 false and from false to true, as will be seen. 

A window winner circuit 612 is shown on the 
right side of FIG. 10. The left side, separated by a 
vertical dotted line, is the depth priority encoder 618 
in the common section of the window manager . A five 
35 lead bus 1000 extends to each of the individual window 
circuits. A multiple on bus 1000 to each of the other 
per window sections is shown at 1002. On the right side 
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of FIG* 10, an indication of the depth of a window is 
brought into a comparator 1004 on bus 1006 from the 
descriptor registers circuit in FIG. 8, This depth 
indication is also received and decoded into a 1-out- 
5 of-32 signal by translator 1008, if translator 1008 is 
enabled, and a resulting signal is placed onto an 
appropriate lead of bus 1010 extending back to the depth 
priority encoder 618. Translator 1008 is enabled by a 
signal on lead 1016 generated from "in window" detector 

10 signals in FIG. 9 which, as indicated by the boolean 
equation (XF) (YEF+YLF) , occurs whenever the display 
raster is inside a window. 

Bus 1010 is also multiplied to the other per 
window circuits as indicated at multiple 1012. Encoder 

15 618 determines the highest priority signal present on 
bus 1010 at any time and returns an indication of this 
on bus 1002 in the sane format as the depth indications 
received from the descriptor registers circuit. 
Comparator 1004 in. each per window circuit compares the 

20 highest priority indication from encoder 618 to its 

window depth and generates a signal on lead WINNER if a 
match is detected. This signal is also delayed by one 
cell time by flip-flop 1014 to produce a signal 
WINNER. P. WINNER. P is also used by the border generator 

25 shown in FIG. 12. 

There is always a winning window in the 
preferred embodiment. Host processor 502 defines a 
default window if a user fails to do so. 

Address generator 608, shown in FIG. 11, in 

30 each per window circuit uses the "in window" signals 
from FIG, 9 and the WINNER signal from FIG. 10 to 
generate bitmap addresses. Present bitmap address is 
maintained in a register ADDR.CUR 1100. The cell clock 
signal appearing on lead 1102 loads an address into 

35 register 1100 from one of the sources in the upper part 
of FIG. 11 at the beginning of each cell the. An 
output driver 1104 gates the address in register 1100 to 



• WO 87/00329 




PCT/US86/01392 



the bitmap address leads A19 ! through A00 ' at the proper 
tines and thence to the common portion of the window 
-nanager. Enable signals appearing on lead 1106 to 
driver 1104 determine when addresses are gated to these 
5 address leads* The upper boolean enabling term 

(WINNER) (BORDER) (YEF) (YLF) , shown on lead 1106 in 
FIG. 11, activates driver 1104 when this window is 
determined to be the highest depth and a border is 
present. Circuitry for generating the BORDER signal is 

10 shown in FIG. 12, (YEF) (YLF) insures that the screen 
area being scanned is inside the border area. The 
signal WINNER is true only when XF is present. This 
insures that the horizontal line portion being scanned 
is also within the window. The bottom enabling term on 

15 lead 1106, (WINNER) (BORDER) (YEF + YLF) , enables address 
outputting for the entire window, including the normal 
border areas, when no border is present. 

At the beginning of a screen scan, the 
vertical sync signal V.SYMC enables a driver 1108, which 

20 gates the base address of this window into register 

1100. This prepares the starting bitmap memory address 
when the raster first enters the window. In add.ition to 
being gated to the address bus at appropriate times, the 
contents of ADDR.CUR are returned on lead 1110 to one 

25 input of a fast adding circuit 1112 at the upper right 
corner of FIG. 11. A second input of adder 1112 is 
attached to a positive voltage at 1114. This causes 
adder 1112 to increment the address from ADDR.CUR by 
one. This incremented address is returned and loaded 

30 into register 1100 at the beginning of each cell time 

while driver 1116 is enabled. The signals appearing on 
enabling lead 1118 follow the boolean expression 
(XF) (YEF) (YLF) + (XF) (YEF+YLF) , which is true when the 
screen raster is inside the border and/or window area. 

35 It may be helpful to now refer to FIG. 14 which 
identifies the various parts of a window with 
appropriate boolean expressions. This arrangement 
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increments ADDR.CUR 1100 each cell true to move 
sequentially through the bitmap until the raster leaves 
the right side edge of the window on the present screen 
line. When the raster moves out of the window on the 
5 right side of the screen, a j um p in the bitmap address 
is made to the proper address associated with the left 
side of the window in the next screen line. A slow 
adder is used for this purpose, since time is available 
for address update until the raster actually arrives at 
10 the next window left edge. Slow adder 1120 adds the 

contents of register ADDR.JMP (see FIGS. 3 and 4) to the 
current address. At the beginning of the next screen 
line, assuming that this line is still within the 
window, driver 1122 is enabled by the signal on lead 
15 1124, ( H . SYNC) ( (YEF) (YLF)+(YEF+YLF) ) , and gates the new 
address into ADDR.CUR. 

Similarly, driver 1126 gates the beginning 
bitmap address into ADDR.CUR when it becomes necessary 
to loop from the bottom of the bitmap (ADDR.BOTM in 
20 FIGS. 3 and 4) to the beginning of the bitmap 

( ADDR . TOP) . To accomplish this, comparator 1128 
cotupares the contents of register ADDR.BOT in the 
descriptor registers circuit with ADDR.CUR and enables 
driver 1126 when a match occurs. 
25 pig. 12 shows the display memory control 616 

in the common circuitry and per window circuitry that 
cooperate to control the generation of window borders. 
The interface between the bitnap address generator 608 
and the common circuitry is also shown. The common and 
30 per window sections are shown on the left and right of 
FIG. 12, respectively. First, the bitmap addressing is 
described. Assuming that the per window circuit shown 
on the right of FIG. 12 is that of the winner at any 
given time, an appropriate address appears on the leads 
35 A19' to A00- as before described. Leads A19' through 
■*02- appear at the input of a multiplexing circuit 1200 
in display memory control 616. Two other inputs to 
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-multiplexer 1200 are the display memory row and column 
signals on leads RAS and CAS . These signals are 
generated by an address select circuit 1202. The 
purpose of multiplexer 1200 and address select 1202 is 
5 to partition the address on leads A19 1 through A02 1 into 
two parts and to multiplex the two parts onto a nine 
lead address bus A. OUT. As shown in FIG. 5, A. OUT 
extends to the display manory 504. Address select 1202 
merely toggles signals on RAS and CAS at proper times 

10 based on the word clock to accomplish this purpose. 

Border detector 610, shown on the right, of 
FIG. 12, generates signals whenever the raster coincides 
with a border area of a winning window. These signals 
cause the automatic generation of raster border signals 

15 which are modulated into the display signal stream 
instead of signals from display memory 504. 
Specifically, gates 1220, 1222 and 1224 are enabled by a 
signal CNTL.BORD from the descriptor register circuit in 
FIG. 8 if this particular window circuit has a border 

20 defined. Whenever this window circuit is the highest 
depth priority (WINNER true) and the raster is within 
the left vertical border area as defined by the boolean 
equation (LF)(LF.P), gate 1220 activates lead L.BORD'. 
Similarly, gates 1222 and 1224 activate leads H.BORD' 

25 and R.BORD 1 , respectively, when horizontal and right 
vertical border areas are detected for this winning 
circuit. L.BORD 1 , R.BORD 1 , and H.BORD 1 are combined by 
an OR gate 1225 to generate the above-mentioned signal 
BORDER. NAND gate 1227 complements BORDER to form 

30 30RDER . According to the inputs to gates 1224, the 

R.BORD signal is generated as the window is exited on 
the right. To now generate the right vertical border on 
the screen just before the window is exited requires 
that the actual screen signals be generated after 

35 detecting such a window exit. This is accomplished by 
latch circuits described immediately below. 
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L . BORD ' 



and H » BORD 1 are inputted to the first 



10 



L5 



20 



25 



30 



of three cascaded latch stages 1204, 1206 and 1208 in 
the display memory control. R . BORD 1 , however, is 
inputted to the second latch stage 1206- Similarly, the 
least significant address leads A01 f and A00 1 from 
address generator 608 are inputted to the first latch 
stage 1204 via a circuit 1210. Circuit 1210 decodes the 
A00 1 and A01* signals to generate the address enable 
signal AEN, which is also inputted to the first delay 
stage 1204. The corresponding output signals from the 
third stage 1208, A00, A01, AEN, L.BORD, H . BORD and 
R . BORD are the signals actually used for controlling the 
screen image. A given cell clock signal at latch 1204 
gates in the states of its inputs. Two cell clock 
signals later, these states appear at the output of 
latch 1208. The one cell difference in delay between 
R . BORD and L.BORD created by latches 1206 and 1204 is 
used by the output current 522 to create right edge 
window borders, as will be seen. 

An AND gate 1219 in the per window circuitry 
is enabled when the associated window is the winning 
window. This causes stipple pattern select signals from 
the descriptor registers to also be gated to the input 
of first latch 1204. The corresponding delayed output 
signals appear at the output STIPPLE of latch 1208 in 
synchronizing with the above-described signals for 
controlling the actual display of data. 

Horizontal border generation on the screen, as 
well as background wi ndow : s t i ppl e patterns are generated 
by the stipple circuit 514. The- details of circuit 514 
are shown in EIG. 13. 

A stipple pattern selected circuit 1300 
receives the STIPPLE signals to select the pattern for 
the associated window. A counter 1302 is used to keep 
track of the pixel spacing between the stipples (e.g., 
data). Counter 1302 is reset at the beginning of a 
screen by V.SYNC which is applied to the counter via OR 
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gate 1304, H.SYNC increments counter 1302, 
Selector 1300 reads the counter outputs to detect when a 
stipple should be inserted into the display data stream 
(or determined by the selected stipple pattern). When 
5 this occurs, selector 1300 applies a data signal to 
lead 1306 and a signal to lead 1308 to reset 
counter 1302. The signal on lead 1306 is injected into 
the display data stream on DATA0 by an EXCLUSIVE OR 
gate 1310. The output of gate 1310 extends to a MAND 
10 gate 1310, The output of gate 1310 extends to a NAND 
gate 1312 which outputs the stream to bus DAT A 1 . Bus 
DATA 1 extends to FIFO 520 where the data signals are 
temporarily stored. Signals for creating a horizontal 
border on the display device are injected at gate 1312 
15 whenever a H.30RD signal appears on lead 1314. 

The output control 522 in FIG. 14 performs the 
final operations to generate the vertical window 
borders. Cell data from FIFO 520 appears on incoming 
bus 1400 in sixteen bit parallel fornat. The eight most 
20 significant of these bits is inputted to a shift 

register 1402 and the eight least significant bits is 
put into another shift register 1404, both under control 
of^a shift-out signal SO, described below. When no 
border considerations are present, signals on leads LSR 
25 and MSR cause thedata to be shifted out serially from 
SR 1404 to the display device 506 via OR gate 1406 and 
simultaneously from SR 1402 to SR 1404. 

Signals on leads LSR and MSR are generated as 
follows. Gate 1408 is activated when neither L.BORD or 
30 R.30RD is present. An output signal of gate 1408 

activates a tick circuit 1410. Circuit 1410, in turn, 
then outputs a stream of sixteen pulses to OR gates 1412 
and 1414 in synchronism with pixel clock pulses to shift 
out one cell of data frcn SRs 1402 and 1404. At the end 
35 of the sixteen pulse stream, tick circuit applies a 

signal to OR gate 1416 to generate the SO signal. This 
•signal is returned to FIFO 520 to gate out another cell 
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of data. Simultaneously, it gates that data into 
SRs 1402 and 1404. When a left-edge border is detected 
L.30RD activates gate 1418, which, in turn, activates 
tick circuit 1420. Four pulses are applied to OR 
5 gate 1422 as a result. The resulting four signals on 

lead LBS R shift out four fixed signals from a SR 1424 to 
inject a four pixel wide portion of a vertical border. 
At the end of this interval, tick circuit 1420 activates 
tick circuit 1426, which pulses gates 1412 and 1414 to 

10 shift out another cell of data from SRs 1402 and 1404. 
When this is accomplished, circuit 1426 pulses OR 
gate 1416 to generate SO. Gate 1428 is activated when a 
right-edge border is detected. In response, tick 
circuit 1430 generates 12 tick pulses. The first eight 

15 of these cause eight data bits to be outputted from the 
least significant SR 1404. Simultaneously, twelve 
border signals are shifted into SR 1404 by the tick 
signals applied to. OR gate 1432 . The first four of 
these border signals will eventually be outputted from 

20 SR 1404 to the data stream. The remaining will be 
- replaced by new cell data from FIFO 520, as described. 



described arrangements are merely illustrative of the 
many possible specific embodiments which can be devised 
25 to represent application of the principles of the 

invention. Numerous and varied other arrangements can 
be devised in accordance with these principles by those 
skilled in the art without departing fron the spirit and 
scope of the invention. 
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Claims 

1. A bitmapped graphics workstation 

compr ising 

a host processor, 
5 a visual output display device having a raster 

scanned display screen, 

means for defining a plurality of independent 
window areas on the screen, 

a plurality of bitmap memories each having 
10 contiguous storage words addressable by the host 

processor for storing display data associated with a 
different said window, 

means responsive to the window defining means 
for identifying when the screen raster is refreshing an 
15 area of the screen associated with one of the windows, 
means activated by the identifying means for 
retrieving display data from one of the bitmap memories 
associated with the one window at locations of the one 
bitmap associated with the screen position of the 
20 raster, 

means for transmitting the retrieved display 
data to the display device in synchronism with the 
raster, 

means responsive to the window defining means 
25 and to the identifying means for detecting when the 

raster is located at a screen position at which a visual 
border for the one window is to be displayed, and 

means responsive to the detecting means for 
substituting for the data signals from the one bitmap 
30 signals of a predetermined state for generating the 

window border. 

2. The invention of claim 1 wherein the means 

for defining further comprises 

a plurality of descriptor registers for 
35 storing data defining window boundaries on the display 
screen and the means for detecting further comprises 
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means responsive to window boundary data from 
the descriptor registers for generating border detection 
signals indicating that a border area of the window is 
to be refreshed on the screen. 
5 3. The invention of claim 2 wherein the 

border detection signals comprise a horizontal border 
detection signal, a left vertical border detection 
signal and a right vertical border detection signal. 

4, The invention of claim 3 wherein the means 
10 for retrieving display data further comprises 

means for delaying bitmap read address signals 
and the horizontal and right vertical border detection 
signals by a prescribed amount of time, 

means for delaying the left vertical border 
15 detection signal by a time interval which is less by a 
predetermined amount than the prescribed delay time of 
the right vertical border detection signal, 

wherein the transmitting means receives 
display data accessed by the delayed bitmap read address 
20 signals for transmission to the display device and 

includes means responsive to a delayed horizontal border 
detection signal for injecting a prescribed number of 
horizontal border signals into the display data stream, 
and 

25 means responsive to the delayed left and right 

vertical border detection signals for injecting a 
predetermined number of vertical border signals into the 
display data stream. 

5, A bitmapped graphics workstation 

30 comprising 

a host processor, 

a visual output display device having a raster 
scanned display screen, and 

a window manager circuit for defining a 
35 plurality of display windows on the screen of the 
display device and for controlling the display of 
information in the windows, the window manager circuit 
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having common circuitry and a plurality of per window 
ci rcui ts , 

each per window circuit having means for 
defining screen boundaries of its associated window, 
5 means responsive to the window boundary 

defining means for detecting when the raster is 
refreshing a screen area associated with its window, 

means responsive to the detecting means for 
generating bitmap read addresses, and 
10 means responsive to the detecting means and to 

the screen boundary defining means for generating 
horizontal border detection signals, left vertical 
border detection signals and right vertical border 
detection signals when the respective border areas of 
15 the window are being refreshed, 

and the common circuitry includes 
means for delaying the bitmap read address 
signals and the horizontal and right vertical border 
detection signals'by a first prescribed amount and for 
20 delaying the left vertical border detection signals by a 

second prescribed amount less than the first prescribed 
* amount by at least the refresh time associated with the 
width of a vertical border, and 

output means responsive to delayed display 
25 data accessed by the delayed bitmap read address signals 
for generating and transmitting display data to the 

display device, 

the output means also being responsive to the 
delayed border detection signals for substituting 
30 predefined border generation signals into the display 
data in place of bitmap data. 

6, The invention of claim 5 wherein each per 
window circuit further comprises 

means for storing an indication of an abstract 
35 layer on the screen in which the associated window 
resides, 
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means cooperative with the common circuitry 
and the detecting means for determining if the window is 
at the highest screen layer at the portion of the window 
being refreshed, and wherein the detecting means is 
5 further responsive to the determining means to determine 
if this per window circuit should control the screen 
refreshing . 

7. The invention of claim 6 wherein the 
output means further comprises 

10 first means for receiving the delayed display 

data and being responsive to the delayed horizontal 
border detection signals for substituting horizontal 
border generation signals into the delayed display data, 

8. The invention of claim 7 wherein the 
15 output means further comprises 

second means for buffering display data from 
the first means. 

9. The invention of claim 8 wherein the 
output means further comprises 

20. shift register output means for receiving 

display data from the buffering means and being 
responsive to the delayed left and right vertical border 
detection signals for substituting into the display data 
left and right border generation signals. 

25 10. The invention of claim 9 wherein display 

data is obtained from the bitmaps in blocks of a fixed 
number of bits corresponding to a displayable cell on 
the screen consisting of a like number of pixels, and 
wherein the first and second output means both comprise 

30 means for processing the blocks of display data. 

11. The invention of claim 10 wrierein the 
shift register output means further comprises 

means for storing blocks of display data from 
the second output means and for outputting the stored 

35 blocks of data to the display device as a serial stream 
of bits. 
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12. The invention of claim 11 wherein the 
means for storing blocks further comprises 

first shift register means for receiving the 
most significant half of bits in a block, 
5 second shift register means for receiving the 

least significant half of bits in a block, 

first means for connecting the serial output 
of the first shift register means to a serial input of 
the second shift register means, 
10 second means for connecting the serial output 

of the second shift register means to the display 
device , 

third shift register means for storing 
vertical border generation signails and having a serial 
15 output connected to the first connecting means, 

fourth shift register means for storing 
vertical border generation signals and having a serial 
output connected to the second connection means, and 

logic means responsive to the border detection 
20 signals for controlling the first through the fourth 
shift register means to substitute border generation 
signals into the data stream to the display device. 

13. The invention of claim 12 wherein the 
logic controlling means further comprises 
25 first controlling means responsive to the 

absence of a delayed border detection signal for 
controlling the output of a full block of bits from the 
first and second shift registers, 

second controlling means responsive to a 
30 delayed left vertical border detection signal for 
controlling the fourth shift register to output a 
predefined number of vertical border generating signals, 
third controlling means responsive to a signal 
from the second controlling means for controlling the 
35 output of a full block of bits from the first and second 
shift registers after the generation of the vertical 
border signals, and 
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fourth controlling means responsive to a 
delayed right vertical border detection for controlling 
the output of border generation signals from the fourth 
shift register to the second shift register and for 
5 simultaneously controlling the output from the second 

shift register of a plurality of bits equal in number to 
the number of bits in a block minus the predefined 
number of bits in across the width of a vertical border. 

14. The invention of claim 13 wherein the 
10 first through the fourth controlling means further 

compr i ses 

means for serially generating predetermined 
numbers of pulses for enabling shift operations of 
above-identified ones of the first through the fourth 
15 shift registers. 

15. The invention of claim 14 wherein each of 
the first through the fourth controlling means further 
compr i ses 

means for generating an end signal at the 
20 termination of each enabling shift operation, and the 
output controlling means further comprises 

means responsive to each of the end signals 
for generating a block read signal to the second output 
means . 
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